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1. REAL PARTY IN INTEREST 

The real party in interest in this matter is Intel Corporation. (Recorded April 1 8, 2002, 
Reel/Frame 012839/0327). 

2. RELATED APPEALS AND INTERFERENCES 

There are no related appeals. 



3. STATUS OF THE CLAIMS 

Claims 1-20 are pending in the application. Claims 1, 9, and 15 stand rejected under 35 
U.S.C. §102(b). Claims 2-8, 10-14, and 16-20 stand rejected under 35 U.S.C. §103(a). This 
appeal is an appeal from the rejection of claims 1-23. 



4. STATUS OF AMENDMENTS 

All claims amended in the previous response were admitted by the Examiner. 

5. SUMMARY OF THE CLAIMED SUBJECT MATTER 

Independent claim 1 recites a multi-threading processor. A first instruction fetch unit 
receives a first thread and a second instruction fetch unit to receive a second thread. (See p.7, 
lines 27-28 and elements 16 and 18 of Fig. 2). An execution unit executes the first thread and 
the second thread. (See p.8, lines 9-1 1 and element 26 of Fig. 2). A multi-thread scheduler 
coupled to the first instruction fetch unit, the second instruction fetch unit, and the execution 
unit, determines the width of said execution unit. (See p.8, lines 9-1 1 and element 24 of Fig. 2). 
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Independent claim 9 recites a computer implemented method for scheduling threads in a 
multithreading processor. A multi-threading processor is determined to be wide enough to 
execute a first thread and a second thread in parallel. (See p.9, lines 9-1 1 and element 32 of Fig. 
3). The first thread and the second thread are executed in parallel if the multi-threading 
processor is wide enough to execute the first thread and the second thread in parallel. (See p.9, 
lines 12-14 and element 34 of Fig. 3). 

Independent claim 15 recites a set of instructions residing in a storage medium to 
implement a method for scheduling threads in a multithreading processor. A multi-threading 
processor is determined to be wide enough to execute a first thread and a second thread in 
parallel. (See p.9, lines 9-1 1 and element 32 of Fig. 3). The first thread and the second thread 
are executed in parallel if the multi-threading processor is wide enough to execute the first thread 
and the second thread in parallel. (See p.9, lines 1 2-14 and element 34 of Fig. 3). 

6. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

A. Claims 1 , 9, and 15 were rejected under 35 U.S.C. §102(b) as being anticipated by 
"Simultaneous Multithreading: A Platform for Next-Generation Processor" by Eggers et al M 
(hereinafter "Eggers"). 

B. Claim 2 was rejected under 35 U.S.C. §103(a) as being unpatentable over Eggers. 

C. Claims 3-8, 10-14, and 16-20 were rejected under 35 U.S.C. §103(a) as being 
unpatentable over Eggers in view of what the Examiner refers to as Applicants' (in this case 
Appellants') admitted prior art, (hereinafter "AAPA"). 
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7. ARGUMENT 

A. Claims 1, 9, and 15 were rejected wider 35 U.S.C. §102(b) as being 
anticipated by Eggers. 

Claims 1, 9, and 15 were rejected under 35 U.S.C. §102(b) as being anticipated by 
Eggers. Independent claim 1 recites a multi-threading processor. A first instruction fetch unit 
receives a first thread and a second instruction fetch unit to receive a second thread. An 
execution unit executes the first thread and the second thread. A multi-thread scheduler coupled 
to the first instruction fetch unit, the second instruction fetch unit, and the execution unit, 
determines the width of said execution unit. 

As to claim 1, the Examiner has asserted that Eggers teaches the first instruction fetch 
unit and the second instruction fetch unit coupled to a multi-thread scheduler, referring to page 
14, left column of Eggers. Appellants respectfully disagree because Eggers employs only one 
instruction fetch unit 

A SMT fetch unit of Eggers partitions instruction bandwidth among threads. The unit 
has eight program counters, one for each thread context On each cycle, it selects two different 
threads and fetches eight instructions from each thread, and chooses a subset of these instructions 
for decoding (Eggers, page 14, line 3 from the bottom of the left column to line 3 of the right 
column). Eggers' thread selection hardware gives highest priority to the threads with the fewest 
instructions in the decoding, renaming and queue pipeline stages (Eggers, page 14, right column, 
lines 24-27). Thus, Eggers uses only one fetch unit to select threads. Eggers fails to teach the 
recited first and second instruction fetch unit It is improper for the Examiner to read both the 
first instruction fetch unit and the second instruction fetch unit of claim 1 on the single fetch unit 
of Eggers. 
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The Examiner has also asserted that Eggers teaches the multi-thread scheduler which is to 

determine the width of an execute unit, as recited in claim 1. Appellants respectfully disagree. 

Eggers talks about simultaneous multithreading, but fails to teach the multi-thread scheduler 

which is to determine the width of an execution unit. Eggers uses dynamic scheduling hardware 

in current out-of-order superscalars for simultaneous multithreaded scheduling (Eggers, page 13, 

the last full paragraph of the right column). Eggers also states: 

In each cycle, the processor fetches eight instructions fiom the instruction cache. 
After instruction decoding, the register renaming logic maps the architectural 
registers to the hardware renaming registers to remove false dependencies. 
Instructions are then fed to either the integer or floating-point dispatch queues. 
When their operands become available, instructions are issued from these queues 
to their corresponding functional units. To support out-of-order execution, the 
processor tracks instruction and operand dependencies so that it can determine 
which instructions it can issue and which must wait for previously issued 
instructions to finish. 

(Eggers, page 13, the paragraph bridging the columns). 

Thus, in Eggers, the instructions are issued when their operands become available. 
Eggers does not mention width of the execution unit at all. 

Accordingly, Appellants respectfully resubmit that claim 1 is patentable. 

Independent claims 9 and 1 5 recite a computer implemented method and instructions for 
a computer implemented method. A multi-threading processor is determined to be wide enough 
to execute a first thread and a second thread in parallel. The first thread and the second thread 
are executed in parallel if the multi-threading processor is wide enough to execute the first thread 
and the second thread in parallel. 

As to claims 9 and 15, the Examiner has asserted that the step of determining whether the 
processor is wide enough to execute the first and second threads in parallel is inherent in Eggers, 
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arguing that because Eggers' processor exploits both thread-level and instruction-level 
parallelism and schedules to execute multiple threads together, the processor width must have 
been taken into account to deteimine whether the processor is wide enough to schedule and 
execute those threads in parallel. Appellants respectfully disagree. 

To establish inherency, the extrinsic evidence " 'must make clear that the missing 
descriptive matter is necessarily present in the thing described in the reference, and that it would 
be so recognized by persons of ordinary skill. Inherency, however, may not be established by 
probabilities or possibilities. The mere fact that a certain thing may result from a given set of 
circumstances is not sufficient.'" In re Robertson, 169 F.3d 743 (Fed. Cir. 1999). 

Here, the purpose of Eggers is to reduce horizontal and vertical waste of processors. 
Eggers does not address the opposite problem: what if the processor finds more instructions than 
it can execute in a cycle. Even assuming that the opposite problem would be recognized by a 
skilled artisan, there are other solutions, for example, by limiting the instruction width of the 
issue hardware, or by increasing the width of the processor. 

Thus, it is not necessary for Eggers to determine whether the multi-threading processor is 
wide enough to execute the first and second thread in parallel, and the Examiner's assertion that 
this feature is inherent in Eggers is not supported. 

Accordingly, claims 9 and 15 are patentable over Eggers. 

Accordingly reconsideration and withdrawal of the rejection of claims 1, 9, and 1 5 under 
35 U.S.C. § 102(b) is respectfully requested. 
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B. Claim 2 was rejected under 35 U.S.C. §103(a) as being unpatentable over 
Eggers. 

Claim 2 stands rejected under 35 U.S.C. § 1 03(a) as being unpatentable over Eggere. As 
stated above, claim 2 is patentable over Eggers, because several features of claim 2 are missing 
from Eggers. 

C. Claims 3-8, 10-14, and 16-20 were rejected under 35 U.S.C. §103(a) as being 
unpatentable over Eggers in view of the AAP A 

Claims 3-8, 10-14, and 16-20 stand rejected under 35 U.S.C. §103(a) as being 
unpatentable over Eggers in view of the AAPA. As stated above, Eggers fails to teach or suggest 
the invention of claim 1, claim 9 and claim 15. The AAPA does not supply the deficiencies. 
Consequently, dependent claims 3-8, 10-14 and 16-20 are patentable. 

The Examiner has argued that Eggers does not teach away from using an in-order 
processor because the processor of Eggers is able to schedule multiple threads when each have 
low instruction-level parallelism. Appellants respectfully disagree. 

An in-order machine does not include hardware to determine instruction dependency, and 
instructions are executed in the same order that a compiler or program places them 
(Specification, page 3, the second full paragraph). However, Eggers uses dynamic scheduling 
hardware in current out-of-order superscalars for simultaneous multithread scheduling (Eggers, 
page 13, the first and second full paragraphs of the right column). Accordingly, Appellants 
respectfully resubmit that Eggers teaches away from using an in-order processor, and is not a 
proper §103 reference of claims 3-8, 11-14, and 17-20. 
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It is also impropriate for the Examiner to combine Eggers, which uses out-of-order 

superscalars, with AAPA, which talks about in-order processors. Appellants respectfully submit 

that there is no suggestion or motivation to combine the background of the application and 

Eggers beyond the impermissible use of hindsight. The Examiner references p. 13, 6* paragraph 

of Eggers as providing a motive to combine, which states: 

We derived our SMT model from a high-performance, out-of-order, superscalar 
architecture whose dynamic scheduling core is similar to that of the Mips Rl 0000. In 
each cycle the processor fetches eight instruction from the instruction cache. After 
instruction decoding, the register-renaming logic maps the architectural registers to the 
hardware renaming registers to remove false dependencies. Instructions are then fed to 
either the integer or floating-point dispatch queues. When their operands become 
available, instructions are issued from these queues to their corresponding functional 
units. To support out-of-order execution, the processor tracks instruction and operand 
dependencies so that it can determine which instructions it can issue and which must wait 
for previously issued instructions to finish. After instructions complete execution, the 
processor retires them in order and frees hardware registers that are no longer needed. 

(Eggers, p. 13, paragraph 6). 

Eggers clearly provides no such motive to combine, as the portion cited by the Examiner 
clearly deals with out-of-order processors rather than the in-order processors of this application. 
Such motive would have to come from the AAPA, meaning that the motive combine came from 
the Appellants own insight. 

Therefore, Appellants submit that & prima facie case of obviousness has not been made. 
The MPEP requires that the references must suggest making the combinations. MPEP §2141.01 
(citing Hodosh v. Block Drug Co., Inc.); §706.02(j) (the initial burden is on 
the examiner to provide a convincing line of reasoning with explicit or implicit suggestions to 
combine references). 
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Merely stating that it would have been obvious for a person of ordinary skill in the art to 
combine references, without pointing to a specific hint or suggestion to combine, has been 
rejected by the Federal Circuit, as an invalid basis of rejection under 35 U.S.C. §103. In re Lee, 
277 F.3d 1338, 1343 (Fed. Cir. 2002) (the court rejected a conclusory statement that it would 
have been obvious to combine the references without evidence of a teaching, motivation, or 
suggestion to select and combine the references, citing numerous cases); In re Dembiczak, 175 
F.3d 994,999 (Fed. Cir. 1999) ("Our case law makes clear that the best defense against the subtle 
but powerful attraction of a hindsight-based obviousness analysis is rigorous application of the 
requirement for a showing of the teaching or motivation to combine prior art references.") It 
would be impossible for these references to be combined minus hindsight. Any motive to 
combine present in the background section of the application would be from the applicant or 
hindsight and not the result of any prior art. 

Appellants therefore respectfully request that the Board of Patent Appeals and 
Interferences reverse the Examiner's decision rejecting claims 1-20 and direct the Examiner to 
pass the case to issue. 
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The Examiner is hereby authorized to charge any additional fees, which may be 
necessary for consideration of this paper to Kenyon & Kenyon Deposit Account No. 11-0600. 



KENYON & KENYON LLP 
333 West San Carlos St., Suite 600 
San Jose, CA 95110 

Telephone: (408) 975-7500 
Facsimile: (408) 975-7501 



Respectfully submitted, 



KENYON & KENYON LLP 



Date: January 30, 2006 




Stephen T. Neal 
(Reg. No. 47,815) 
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APPENDIX 

(Brief of Appellant Nicholas G. SAMRA et al. 
US. Patent Application Serial No. 09/752,573) 

8, CLAIMS ON APPF. AT, 

1 . A multi-threading processor, comprising: 

a first instruction fetch unit to receive a first thread and a second instruction fetch unit to 

receive a second thread; 

an execution unit to execute said first thread and said second thread; and 

a multi-thread scheduler coupled to said first instruction fetch unit, said second 

instruction fetch unit, and said execution unit, wherein said multi-thread scheduler is to 

determine the width of said execution unit. 

2. A multi-threading processor as recited in claim 1 , wherein the multi-thread scheduler unit 
determines whether the execution unit is to execute the first thread and the second thread in 
parallel depending on the width of the execution unit. 

3. A multi-threading processor as recited in claim 2, wherein the multi-thread processor is 
an in-order processor. 

4. A multi-threading processor as recited in claim 3, wherein the execution unit executes the 
first thread and the second thread in parallel 
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5. A multi-threading processor as recited in claim 3 7 wherein the execution unit executes the 
first thread and the second thread in series. 

6> A multi-threading processor as recited in claim 3, wherein the first thread and the second 
thread are compiled to have instruction level parallelism, 

7. A multi-threading processor as recited in claim 6 7 further comprising: 

a first instruction decode unit coupled between the first instruction fetch unit and the 
multi-thread scheduler; and 

a second instruction decode unit coupled between the second instruction fetch unit and 
the multi-thread scheduler, 

8. A multithreading processor as recited in claim 4, wherein the execution unit executes 
only two threads in parallel. 

9. A computer implemented method, comprising: 

determining whether a multi-threading processor is wide enough to execute a first thread 
and a second thread in parallel; and 

executing said first thread and said second thread in parallel if said multi-threading 
processor is wide enough to execute the first thread and the second thread in parallel. 

10. The method as recited in claim 9, further comprising executing the first thread and the 
second thread in series if said multi-threading processor is not wide enough. 



SI 872 1.DOC 



-A2- 



PAGE 1511 9 * RCVD AT 1/30/2006 8:20:46 PM [Eastern Standard Time] 1 SVR:USPTO»ff XRF-6/25 * DNIS:2738300 * CSID: 14089757501 * DURATION (mm-$$):0742 



JflN-30-2006 17:33 



KENYON KENYON 



14089757501 P. 16 



11. The method as recited in claim 1 0, wherein the multi-threading processor is an in-order 
processor. 

12. The method as recited in claim 1 1 , further comprising compiling the first thread and the 
second thread, wherein the first thread and the second thread have instruction level parallelism. 

13. The method as recited in claim 12, wherein the multi-threading processor executes only 
two threads in parallel. 

14. The method as recited in claim 13, further comprising: 
fetching the first thread and the second thread; and 
decoding the first thread and the second thread. 

1 5. A set of instructions residing in a storage medium, said set of instructions to be executed 
by a multi-threading processor for searching data stored in a mass storage device comprising: 

determining whether said multi-threading processor is wide enough to execute a first 
thread and a second thread in parallel; and 

executing said first thread and said second thread in parallel if said multi-threading 
processor is wide enough to execute the first thread and the second thread in parallel. 

1 6. A set of instructions as recited in claim 1 5, further comprising executing the first thread 
and the second thread in series if said multi-threading processor is not wide enough. 
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1 7. A set of instructions as recited in claim 1 6, wherein the multi-threading processor is an 
in-order processor. 

18. A set of instructions as recited in claim 17, further comprising compiling the first thread 
and the second thread, wherein the first thread and the second thread have instruction level 
parallelism. 

19. A set of instructions as recited in claim 1 8, wherein the multi-threading processor 
executes only two threads in parallel 

20. A set of instructions as recited in claim 19, further comprising: 
fetching the first thread and the second thread; and 
decoding the first thread and the second thread 
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9. EVIDENCE APPENDIX 

No further evidence has been submitted with this Appeal Brief. 
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10. RELATED PROCEEDINGS APPENDIX 

Per Section 2 above, there are no related proceedings to the present Appeal. 
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